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Abstract. A short and almost elementary proof of the Boros-Fiiredi-Barany-Pach- 
Gromov theorem on the multiplicity of covering by simplices in M'' is given. 

Let us give a proof of the Boros-Fiiredi-Barany-Pach-Gromov theorem [H lU El |6] that 
O I is actually the "decoded" and refined proof from [6] (see also |5l Section 2] for a similar 

proof in the two-dimensional case). Unlike the proof in [6], the only topological notion 
that is used here is the degree of a piece-wise smooth map. 

Consider a set of d + 1 absolutely continuous probability measures ^q, fii, . . . , fid on 
M.'^. Define a random simplex of dimension A; as a simplex spanned by /c + 1 points 
Xd-k, ■ ■ ■ ,Xd e M*^, where the point Xi is distributed according to the measure /Xj. The 
following theorem estimates from below the maximum simplicial depth [7] over all points 
, in M"^, i.e. the probability for this point to be covered by a random d-simplex: 

Theorem 1. Under the above assumptions there exists a point c G M'^ such that the 
^ . probability for a random d-simplex to contain c is 
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\ Note that in [B] a stronger result is proved: the maps — )■ y of a simplex with 

^ \ measure to a smooth manifold were considered. Here we give the statement of Theorem [T] 

that is closer to the original theorems in [H IH E] • 



Proof of Theorem [21 We assume that M is contained in its one-point compactification 

Assume the contrary. Take some small e > 0. Consider a fine enough finite triangulation 
Y of S'^ with one vertex at oo so that for any Q < k < d and any /c-face a oi Y the 
probability of a random {d — A;)-simplex x^Xk+i ■ ■ - Xd to intersect o" is < e. Here and 
below we always assume that yUj is the distribution of Xj. To make such a triangulation it 
^ ■ is sufficient to take a large enough ball B so that at least 1 — e of every measure is inside 

■ B. Then we take the simplices of Y that intersect B small enough, other simplices may 

be arbitrary. From the absolute continuity it follows that for small enough simplices the 
probabilities become arbitrarily small, and for simplices in R"^ \ 5 they are < e by the 
choice of B. 

Consider a (d + l)-dimensional simplicial complex F * (the cone over Y with apex 
0). Now we are going to build a (piece-wise smooth) map f : (Y * O)^"'^ — > S''' (from the 
(i-skeleton) which is "economical" with respect to the measures /Xj (this phrase will be 
clarified below), and coincides with the identification y = S"^ on y C {Y * O)*-'^-'. 
Proceed by induction: 
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• Map to oo G S'^; 

• For any vertex v & Y map [vO] to an open ray starting from v (and ending at 
oo G S'^) so that the probabihty for a random {d — l)-simplex xi . . .x^ to meet 
/([fO]) is < Pd- This is possible because a simplex xqXi . . .Xd contains v iff the 
[d — l)-simplex xi . . .Xd intersects the ray from v opposite to Xq — v. Since the 
probability for a random d-simplex to contain is < pd-, for some of such rays the 
corresponding probability is also < pd- 

• Step to the fc-skeleton of y *0 as follows. Let a = vi . . . Vk^ be a /c-simplex of F *0. 
The map / is already defined for da. We know that the probability for a random 
{d — k + l)-simplex Xk-i ■ ■ - Xd to meet some f{vi . . .Vi . . . VkO) {i = 1, . . . , fc) is 
< {k — ly.pd, and the probabihty to meet f{vi . . .Vk) is < e. If e is chosen small 
enough we see that a random {d — k + l)-simplex Xk-i ■ ■ - Xd intersects f{da) with 
probability < klpd- 

There exist a point Xk-i not in f{da) such that the probability for Xk-iXk ■ ■ - Xd 
(with random last d — k + 1 points) to meet f{da) is < klpd] here the independence 
of the distributions of vertices is essential. Let us define the map / on the simplex 
a treated as a join da * c so that c is mapped to oo G S'^, and every segment 
[vc] {v G da) is mapped to the infinite ray from f{v) in the direction opposite to 
Xk-i — V. More exphcitly: map [vc] to [f{v),Xk-i] first; then apply the inversion 
with center Xk-i and radius \xk-i — f{v)\ that maps [f{v),Xk-i] to [/(^;),oo]; if 
f{v) = oo then map [vc] to the point oo. Now the probability for a random 
{d — fc)-simplex to intersect f{a) is < klpd- 

Finally for any d-simplex a of F we have that the boundary of the cone cr * is mapped 
so that 

M/(5(^*0)))<(d+l)!prf = l, 

if we again use small enough e. Therefore f{d{a * 0)) 7^ and the restriction f\d(a-*o) 
has zero degree. By summing up the degrees (the rf-faces of (da) * go pairwise and 
cancel, because y is a triangulation) we see that the map f\Y has even degree but it is 
the identity map, which is a contradiction. □ 

This theorem can be sharpened (following [B]) if two of the measures coincide. 

Theorem 2. If some two measures coincide then the bound in TheoremUl can be improved 
to 

, _ 2d 

{d+l)\{d+l)- 

Proof. Assume fid-i = fJ-d- We proceed in the same way building f : (Y * OY'^^ S'^, but 
we slightly change the construction on the last step. 

On the last step we have a (rf — l)-simplex a of Y, and / is already defined for d{a * 0) 
so that the probability for a random segment [x^-ix^] to intersect D = f{d{a * 0)) is 

< d¥d = jMr- 

We are going to extend / to a * so that its image f{a * 0) mod 2 has measure < 
(we use the measure fid-i = /^d)- Here the image mod 2 is the set of points in that are 
covered by f{a* 0) odd number of times. 

It can be easily seen that D "partitions" into two parts A and B characterized by the 
following property: any generic piece-wise linear path from A to B meets D odd number 
of times, and any generic piece-wise linear path with both ends in A (or both in B) meets 
D even number of times. The sets A and B are the only possibilities of image of f{a * 0) 
mod 2, because the covering parity of f\a*o changes only at crossing with f{d{a*0)) = D. 
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If /Ud(v4) = X and ^d{,B) = 1 — x then the probabihty for a random segment [x^-iXd] 
(recall that fid-i = fJ'd) to meet D is at least 2x(l — x), that is 

2d 

It follows easily that in this case either x or 1 — x is < and we can define / as required 
again. 

Now let r be a d-simplex of Y. For any its facet a G r the image f{a * 0) mod 2 has 
measure < It follows that /(9r * 0) mod 2 has measure < 1; because if a point has 
odd number of preimages in dr * then it has odd number of preimages in some a * 
(this is true if the preimage is not in the {d — l)-skeleton, but such exceptions correspond 
to a zero measure set). Since the measure of r itself if < e, we see that f{d{T * 0)) mod 2 
has measure < 1 and therefore / has even degree on 9(r * 0). Then we again sum up the 
degrees and obtain the contradiction. □ 

Remark. Unlike the approach here, the previous papers [U HI El [6] mostly considered 
discrete measures concentrated on finite point sets in W^. In this case Theorems [1] and 
[2] hold, because we may approximate a discrete measure by an absolutely continuous 
measure, distributed on a set of 5-balls with centers at the original concentration points. 
After going to the limit 5 — )■ we may also assume by the standard compactness reasoning 
that the centers cs also tend to some point c. Then a simple argument shows that c is the 
required point for the original discrete measure. 

Direct application of the above reasoning to discrete measures is also possible, but in 
this case we have to deal with some accumulated error, because the number e cannot be 
arbitrarily small; some fc-face of Y still has to meet at least one random [d — fc)-simplex. 

Remark. Imre Barany has noted that Theorem [T] implies the colorful Tverberg theorem^ [21 
[3j with a bad bound T{r, d) of order 

Of course, this bound is much worse that the known other bounds (the optimal bounds 
are in [3] and have order r), but unlike the previous known proofs this proof uses very 
little topology. 

The author thanks Arseniy Akopyan, Imre Barany, Janos Pach, and the two referees 
for the discussion and useful remarks. 
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